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DETERMINING TIMING OF INTEGRATED CIRCUITS 

The present inveatioiiidatea to a «Bd^ 
opmtim of the various elements in a syndwJiiflra^ 

Static timing analysis tooto are usuaUy constnicted as program that runs on a 
aapiiBr system wldA reads sndwitesinformat^ . 
infbcmation on tlielogicdaiid physical construct Thistype 
of program is typically reBsned to as a "design tool". 

Conventional static timing analysis tods determlnB whether storage devices wiB 
work lelii^ly by looldng at the piedictid timing delays bet^ 
switching. If the dillbtence ill tiine between lie signal s^tdung at fliepin^ 
An the itevice can tolerate, it may become "metastaMe*. that is its output becomes 
indeteminate which would cause problems for other drcBit 

system operation. 

The disadvantage of such tools is that they assume diat all signal propagate 
anwnd the die of ?m integrated circuit with a speed that is gove^ 
dimensiansofthewiieandfliestrBngthofthedrivingelement Unfiartunaidy, in 
complex integrated circmls this is not stticdy true. Msny wires cross or run parallel » 
each signal wire, and any svriidiing activity hi these wires may pectaA 
a signal in the victim wire. TTiis effect is known as "crosstalk" and is a dynamb effect. 
It depends on switchhig activi^. Conventional timing analysis is static, it does not 
reqiiite any swilchii« mfbtmation to deteimhie whether or not the integrated 
elemems will work reliably. Thus, it is open tomaUng incorrect assumptions about die 
time signals take to travel around fl« chip and wiU not rdiaMy predict whid^ 
are likely to cause timing problems. 
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SUMMARY OF THE Il»SfVENTlON 

It is aa Object Of the inventian to provide a inetlw 

openuioB of synchronoiiB integrated 

crosstalk. 

In ilie first aspect, the prwent invention pro 
timing for a synchronous integralBd dicuit, the ciicuit inchadhig a multiplicily of docted 
dements intercoDnectedhy signal paths, the method comprismg: 

1) fanning piedictiansfbrthning delays in said signal palhsm the inlBg 

dtcmt; 

2) selecting a first sudi path, 1rach« wires in the integrated dfcuitft^^ 
the palh (hereinafter referred to as victim wires) ami determining a^^ 

^viies thereto Qiereiiufier leferied to as aggressor wires); 

3) to eadi aggressor wire, delennmingihe amount of pettaibaiionjsouidi^ 

10 tiiB victim wires of die first path; 

4) dividing the aggressor whw into a plurality of categories dq>enduigQ^ 

the clocked timing of the aggressor wires in relation to Ihe docked timing of the w 
wires; 

5) adding margins of error to the clocked timing of die victim wires in 
d^endence upon die nnmber of aggressor wires in one or more of said categories. 

In a second aspect, die preset invention provides ^paratus fw dctermhung die 

tnwfafl nf a synchroiiom integrated circoit. die circuit hicludmg a multiplicily of docked 
dements intBKonnectBd by signal pattis. the appaianis comprising: 

1) means fbr forming predictions for tiodng delays in said signal padis in die 

hdegrated cireoit; 

2) means fe selecting a first such path, trwang wires in ttJB integrated drcoii 
forming die padi (hereinafter referred to as victim wires) and dettnnining acyace^ 
crossing wires difixeto (beiemafia refrared to as aggressor wirra); 



3) meawfordetennuuiigtbeaiiKniiUofcoi^^ 

the victim wiies of the flnt padi; 

4) ojeaDsfardividiiigtlieaggressttwvesiiitoapIiinU^ 

/igMHirfing rtn the dnclfBd timing of the aggrcssoT wiies in relation to the clocked ttaing 

of tiie victim wiies; 

5) mpMB fr«r <i'<'<"ig imargnM of error to the docked timing of the victim 
wites in dependence \xpcm the number of aggressor wires in one or mote of said 
categories. 

BRIEF DESCRIPTION OF THE DRAWINGS 

A preferred eoibodimBnt of the invention win DOW be des^^ 

die aocon^angring drawings wherein: 

Figure 1 is a commnidy nsed timing diagram far a docked etement fiar a known 

method of static timing analysis; 

Figure 2 is a /^'w^mi di^;cam of aggressor wires or nets crossing a victim 
wire or net, in accprdance with die invention; 

I^gure 3 is a concephial tfmii^ diagram similar to figure 1 but witii additi o nal 
margins added fat the clocked timing relationship in accordance witii flie jaceaent 
invention; aul 

Figures 4. S and 6 are flow-charts of die method m accordance widi tt» 
inraition« 

DESCBIPnON OF THE PREFERRED EMBODIMENT 
Reffeiring to figure 1, a dbdted diement 2, e.g. a flip-flop^ 
clock line 6. 

As is usual, if data is to t» applied on line 4 to the element 2, the data is 
presented oa line 4 weU befins die occurrence of die clock signal on line 6 hi order to 
easoiediat variations in tinting do not cause mcotrectcveration. Ascanbeseen, titere 
is to die 1^ of die risii« edge, of die clock pulse a time nmrgin based on ti^ 
for dte drcoit, and a tfane margin to the rig^ of die rising edge of die dodc pulse known 
as die hold time critical region in which operation of element 2 should take place widi 
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dataFEeseotoaUiie4BiidacIockFdseonliiie6^ Cam should be present tm line 6 

tfaioughout this period. 

The appaiatus in a r^i'^mtfip. wifli the invention, or "tool" operates m several 
phases, looUoB at aU parts ban integrated drcuit which mclude etements such as that 
shown in figure i, and the time it takes for signals to travd from one pin of 
to the next. 

Jn accordance with the invention, the topological nature of each signal path i& 
exammedt as indicated hi figure 2, wherein the signal path conq>rises a wire between 
Gonvonenis 10, each wire being reffened to as victim wire, and the 
vlctbn wires being tefened to as a victim net 14* The victim net is exammed. Icokmg at 
d^ number of "aggressor wires" 16 crossing and/or runnhig parallel to the victim net to 
ftft tPTfnine the smouut of perturbation clocked si^ials m the aggressor wires would have 
on Ae victim net. should the aggressor wires switch at exactly die same time as a signal 
bemg transmitted in the victim net. . 

The actual unount of perturbation (a static tinung snsly sis) is calcuhted based on 
the fbllowmg criteria: 

1) Topology of the coupling, i.e. are the wires crossuig or in parallel 

2) Thelayer hi die semiconductor chip that the wires are on 

3) The strength or power of the drivers hi die victim and aggressor necs 

4) The operating conditions such as process, voltage and temperatme 

5) The nature of the wire static/power mpply/dyvtasoic 

Static wires wouM have no effect so can be discounted, from the list. Dynamic 
wires, do have an effect so roust be analysed, in tenos of their switcbu^ 
victimwire. Power supply wires may have an effect This is hard to quantify due to the 
oon^lex nature of the swiiddng of die cells attached to die power nets, so for a first 
order approximation it will be assumed that they do not have any effect. 

This gives a worst case situation diat assuniBs each crossii^ whe is go^ 
cau^diemaximnmamountoffanpact to the victim, wire. This is too pesshnistic ar^ li is 
unhkety ibst each aggressor wire will switch at exacdy die ri^ tbne to cause 




pexnubatioii. Therelbfe, afiirdierp^^ 
pnsdicdcnis. 

The final phase looks at each aggressor wire and makes an atteoqit to classiQr 

bow likely this wiie is goiqg to perturb the victim wire. A possible categorisation 

stcai^ini^be: 

Vijgy HMy deUy pzoiictijcm indicates that the aggiessor wi^ 

sanie tune as the victim wire and that there are few other aggressor wires crossing this 
aggressor wire so it is fairly certain that it will switch at this time (assmnptions are 
made to make it a first order tvpronnurtion. Any more would make run omes 
excessive). 

Possible : delay prediction indicates that the aggressor wbe may toggle at a time 
near to flie victim wire, but the Dumber of aggressor whra crossing this aggressor wire 
make it hard to predict exactly when it will switch: 

T Tfiiikfety - AggfMgQT wire is on a net that cattDOt switch at a time ^^bcst it will 

perturb die victhn wire. 

Qooe the categorisation has finished, Oese efiBects can be back-^umotated .onto the 
traditional static timing analysis as diown in figure 3. Tte degree of efi&ct very 
likely...possible could be selected by the user to trade run times against accuracy. 

As indicated in figure 3, the categcttisation of die aggressor wires leads to the 
adding of at^gHrirmai margins 30 to the set-up time margm and flte hold time critical 
region margin on either side of the rising edge of die dock piilse« 

Refisrring now to idie flow chart shown in figures 4, S and 6, figure 4 shows a 
general method of operation hi accordance widi the invention wherein in a first step 40, 
the various clocked padis in the mtegrated circuit are determined from a logic data base« 
each palb being termed a signal path or victim net. 

In step 42, the delay for a dock pulse passfaig through the signal path is 

He terniinefi , hAtt^A an the characteristics of the aigpsl path itself> without reference to . 
external ^fects. 



In Step 44, a fim signal pam i$ selectedi and in 
foiming tbe signal pafli aie traced in a layout database of the integrated circuit and 
adjacent and crossing wires are detennined, such wires being defined as aggressor wires. 

In step 48, the amount of coi^ling for eacb adjacent wire ^ 
victim wires . based on an assun^cion fliat doddng occurs in the aggressor wfare at the 
same time as in the victim wire . 

In step 50, this procedure is repeated for each signal padi in tbe data base. 

In step S2, die aggressor nets are posted into categories for likeUhood of afiecdng 
switxdiiiig in flie victim wire. Id step 54, a timuig analysis is carried out, as indicated 
above with refetauDe to figure 2. 

In step 56, tbe degree of accuracy for timing is selected, and in step 58 the st^ 
timing analysis resuts are modified to add margins based on the effects of aggressor nets 
in selected cal^ories. 

Step 52 is shown in more detail hi figure 5. In step 60, it is determined wh/dfaer 
hipractice the aggressor net wiU switch at a di£farest time to tiie victim w Iftiie 
answer is YES, the aggressor wire is posted or flagged as "not likely'' to effect the 
thniqg of tbe victim wires as at 62. 

If the answer to detemunation at step 60 is l«f 0, a fiirfber detennmation is made 
as to whether tfie aggressor net switches at a tune dose to flie victim net, but because of 
the presence of other aggressor nets, it is not possible to make an accurate detennmation 
of delay prediction. If die answer to this detennination is YES, dien the aggressor wire 
is detemuned as "possible'* as at 66, m that h may possibly effect the timing of the 
victim wires. 

If the answer to die d^ermination hi step 64 is NO, dien a fiutfaer determination 
is made as to whether the aggressor of net switches at a time dose to the victhn net, if 
die answer to diis determination is YES, dien tbe aggressor net is flagged or posted asi^^ 
"likely", as at 70, to effect the timing of the victim net If die answer to this 
detennmatioa is NO, then the aggressor net is posted as "not likely" to effect the timing 
of the victim net, 'as at 72. 



This process is repeated tax each aggressor net for aiqr pattioilar victim net, with 
the result that the aggressor nets are posted ioto tiiree categories, "likely", "possible", or 
"not likely" to effect the timiog of ^ 

As shown hi figure 6. steps 56 and 58 of figure 4 are shown in more detail in that 
margiis are added to the clock ttanuig of the victhn wire hi two selected ranges of 
accuracy. If as at 80, the analysis mode is set to pessnnistic, and all significant effects 
on timing are to be taken into account, then an interval of time delta is added to the 
margins indicated in figure 3, as at 82, based on predicted perturbance from "likely*" 
and "possfble" data sets. If however the only the most significant potmbancea are to be 
taken ioiD account, i.e. a less accurate medu)d of tindng analysis, dien as at 84, the 
analysis mode is set to normal, and as at 86 a time internal delta is added to the nrargins 
hidicfttcd m figure 3 based on the predicted peituifaance from the "likely" data set, as 
deteimtaied in figure 5. 

As mdicated at 88, if no aggressor net p^turbances are to be taken mto . account, 
tbm no timmg interval is added to the margms of figure 3. 

It will be understood that the predicted perturbance to be added to the timing 
faiterval will depend on the number of aggressor nets m the "likely" and "possible^ data 
sets and thus ttie tfane hitttval to be added to die nuurgin fi>r tfan^ 
based upon known statistical analysis mediods. Theefifectof the number of aggressor 
nets would be scaled based on the topological and electrical nature of the coupling 
between two wires. For example, one aggressor wire that is driven by a strong source, 
such as a dock biifier running parallel a victim wire would have more effect than many 
aggressor whes lumdng perpendicular fo the victim wire (because the parallel wire will 
have a large coiQlmg). This scaling can be calcuhued quite sm^Iy (fbr first orto 
approximations), the coupling effect is capadtive and .may formulae exist for calculating 
sq^roximations for wires m different topological configurations. 

The electrical impact can be calculated (agam as a first order approximation) b; 
using electrical circuit theory, die coiqpling capacitance and the knowledge of fte signal's 
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propagation laie fiom tbe iesiga tools ' delay piedictioiu ilsat make the staitsng point for 
die static analysis algorithnis. 

It will be understood Hbat the n^tfuxl illustrated bi figure 4. S and 6 will be 
carried out on a con^uter system of tbe type used in analysis of integraled drcuits and 
Omt the omqiutnr system wiU Ittve modules added 

n^lliod steps illnstcaied in figures 4, Sand 6. Thus, tbe method disclosed in figures 4 to 
6 is equivalent to the disclosure of d^ ^paratns modules to be added to Ae computer 
system. 



